Discrete Mathematics 
Volumes 197/198, 28 February 1999 


Contents 


Preface 


D.R. Woodall 


Contributions 


H.L. Abbott and D.R. Hare 
Square critically 3-chromatic hypergraphs 


F. Aguild-Gost 
New dense families of triple loop networks 


R.E.L. Aldred and M.D. Plummer 
On matching extensions with prescribed and proscribed edge sets II 


S.M. Allen, D.H. Smith and S. Hurley 
Lower bounding techniques for frequency assignment 


|. Anderson 
On the construction of balanced Room squares 


C. Balbuena, A. Carmona, J. Fabrega and M. A. Fiol 
Superconnectivity of bipartite digraphs and graphs 


D. Bedford and R.M. Whitaker 
Enumeration of transversals in the Cayley tables of the non-cyclic groups of 
order 8 


A. Betten, M. Klin, R. Laue and A. Wassermann 
Graphical t-designs via polynomial Kramer—Mesner matrices 


A. Betten, R. Laue and A. Wassermann 
New t-designs and large sets of t-designs 


E.J. Billington 
Decomposing complete tripartite graphs into cycles of lengths 3 and 4 


A. Blokhuis and C.M. O'Keefe 
On deriving unitals 


J. Brousek, Z. Ryjacek and I. Schiermeyer 
Forbidden subgraphs, stability and hamiltonicity 


J.M. Brunat, M. Maureso and M. Mora 
Endo-circulant digraphs: connectivity and generalized cycles 


G.J. Chang and M.-J. Jou 
The number of maximal independent sets in connected triangle-free graphs 


G. Chartrand, F. Harary and B.Q. Yue 
On the out-domination and in-domination numbers of a digraph 


: 
41 

123 

3 

143 

+ 
157 
4 169 
179 

; 


Discrete Mathematics 
Volumes 197/198, 28 February 1999 


Contents 


Preface 


D.R. Woodall 


Contributions 


H.L. Abbott and D.R. Hare 
Square critically 3-chromatic hypergraphs 


F. Aguild-Gost 
New dense families of triple loop networks 


R.E.L. Aldred and M.D. Plummer 
On matching extensions with prescribed and proscribed edge sets II 


S.M. Allen, D.H. Smith and S. Hurley 
Lower bounding techniques for frequency assignment 


|. Anderson 
On the construction of balanced Room squares 


C. Balbuena, A. Carmona, J. Fabrega and M. A. Fiol 
Superconnectivity of bipartite digraphs and graphs 


D. Bedford and R.M. Whitaker 
Enumeration of transversals in the Cayley tables of the non-cyclic groups of 
order 8 


A. Betten, M. Klin, R. Laue and A. Wassermann 
Graphical t-designs via polynomial Kramer—Mesner matrices 


A. Betten, R. Laue and A. Wassermann 
New t-designs and large sets of t-designs 


E.J. Billington 
Decomposing complete tripartite graphs into cycles of lengths 3 and 4 


A. Blokhuis and C.M. O'Keefe 
On deriving unitals 


J. Brousek, Z. Ryjacek and I. Schiermeyer 
Forbidden subgraphs, stability and hamiltonicity 


J.M. Brunat, M. Maureso and M. Mora 
Endo-circulant digraphs: connectivity and generalized cycles 


G.J. Chang and M.-J. Jou 
The number of maximal independent sets in connected triangle-free graphs 


G. Chartrand, F. Harary and B.Q. Yue 
On the out-domination and in-domination numbers of a digraph 


: 
41 

123 

3 

143 

+ 
157 
4 169 
179 

; 


G. Chen, R.J. Gould and M.S. Jacobson 
On 2-factors containing 1-factors in bipartite graphs 


C.-C. Chou, C.-M. Fu and W.-C. Huang 
Decomposition of K,,,,, into short cycles 


B. Curtin 
Distance-regular graphs which support a spin model are thin 


D.P. Day, O.R. Oellermann and H.C. Swart 
Bounds on the size of graphs of given order and /-connectivity 


Y. Egawa and K. Ota 
Vertex-disjoint claws in graphs 


S. Evdokimov, M. Karpinski and |. Ponomarenko 
Compact cellular algebras and permutation groups 


O. Favaron and J. Puech 
Irredundant and perfect neighborhood sets in graphs and claw-free graphs 


D. Ferrero and C. Padro 
Disjoint paths of bounded length in large generalized cycles 


N.J. Finizio and P.A. Leonard 
Inductive extensions of some Z-cyclic whist tournaments 


E. Fischer 
Cycle factors in dense graphs 


W.L. Fouché 
Symmetries and Ramsey properties of trees 


W.L. Fouché, L.M. Pretorius and C.J. Swanepoel 
Partition theorems for factorisations of ascending parameter words 


J.D. Gilbey and L.H. Kalikow 
Parking functions, valet functions and priority queues 


J. Gimbert 
On the existence of (d, k)-digraphs 


W.H. Haemers 
Minimum resolvable coverings with small parallel classes 


H. Harborth and S. Maasberg 
All two-color Rado numbers for a(x + y) = bz 


B.L. Hartnell and D.F. Rall 
A bound on the size of a graph with given order and bondage number 


M.A. Henning 
Graphs with large restrained domination number 


C. Huybrechts 
L-L*-geometries and D,-buildings 


S. Jendrol’, T. Madaras, R. Sotak and Z. Tuza 
On light cycles in plane triangulations 


185 
205 
217 
225 
247 
269 
285 
299 
309 
325 
Ne: 
331 
351 ‘2 
375 
393 
397 
409 2 
ig 
431 
453 
4 


M. Klazar 
Extremal problems for colored trees and Davenport-Schinzel sequences 


E. Kolev and R. Hill 
An improved lower bound on the covering number K;j (9, 1) 


F. Larrion and V. Neumann-Lara 

Clique divergent graphs with unbounded sequence of diameters 

F. Lazebnik, V.A. Ustimenko and A.J. Woldar 

Polarities and 2k-cycle-free graphs 

V.I. Levenshtein 

Equivalence of Delsarte’s bounds for codes and designs in symmetric 
association schemes, and some applications 

R.P. Lewis 

The number of spanning trees of a complete multipartite graph 


E.S. Mahmoodian and E. Mendelsohn 
On defining numbers of vertex colouring of regular graphs 


J. Marti-Farré 
Sets defining minimal vertex covers 


J.P. McSorley 

Single-change circular covering designs 

M. Muzychuk 

On the isomorphism problem for cyclic combinatorial objects 

A. Nakamoto 

Transformations in closed 2-cell embeddings on surfaces preserving specified 
properties 

V. Neumann-Lara 

The acyclic disconnection of a digraph 


V. Neumann-Lara, E. Rivera-Campo and J. Urrutia 

A note on covering the edges of a graph with bonds 

S. Perkins and A.E. Escott 

Synchronizing codewords of g-ary Huffman codes 

N.C.K. Phillips and D.A. Preece 

Tight single-change covering designs with v= 12, k= 4 

D.A. Preece and B.J. Vowden 

Some series of cyclic balanced hyper-Graeco-Latin superimpositions of 
three Youden squares 


D. Rautenbach 
The influence of special vertices on strong domination 


D.H. Rees and D.A. Preece 
Perfect Graeco-Latin balanced incomplete block designs (pergolas) 


|. Sarmiento 
A characterisation of jointless Dowling geometries 


469 
483 
491 
503 
537 
543 
555 
561 
589 
607 
= 633 
637 
671 
683 
691 
713 
x 


R. Shaw 
A property of A;, and a maximal 3-dimensional linear section of GL(4, 2) 


A. Sonnino 
Linear collineation groups preserving an arc in a Mobius plane 


K.J. Swanepoel 
Cardinalities of k-distance sets in Minkowski spaces 


M. Tewes and L. Volkmann 
Vertex deletion and cycles in multipartite tournaments 


H. Trommel, H.J. Veldman and A. Verschut 
Pancyclicity of claw-free hamiltonian graphs 


K. Ushio 
S,-factorization of symmetric complete tripartite digraphs 


Research problems 


Author index to volumes 197/198 


gut 
733 
749 
759 
769 
781 
791 
799 
813 
2 
Bare 


: 
i 
= 
: 


